Review of Relational Algebra for Query Processing in Dynamic Distributed Federated Databases
نویسندگان
چکیده
This paper reviews the coverage of formal Relational Algebra as it applies to distributed, federated databases in varying network topologies. The review shows that a number of Relational Algebra extensions allow distributed relations and federation of heterogeneous database schema. More concrete physical Relational Algebra extensions support access plans for multi-database query processing but lack cost functions dealing with specific network topologies such as scale-free networks, hyper-cubes and Kautz graphs. Statistic gathering techniques are highlighted which allow efficient distribution of database metrics, with the aim of providing optimized query processing. Keywords— Relational Algebra, Databases, Query Processing, Distributed, Federated, GaianDB, Network Topology
منابع مشابه
Review of Relational Algebra for Dynamic Distributed Federated Databases
This paper reviews the coverage of formal Relational Algebra as it applies to distributed, federated databases in varying network topologies. The review shows that a number of Relational Algebra extensions allow distributed relations and federation of heterogeneous database schema. More concrete physical Relational Algebra extensions support access plans for multi-database query processing but ...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملELITE: An Entailment-Based Federated Query Engine for Complete and Transparent Semantic Data Integration
In recent years the core of the semantic web has evolved into a conceptual layer built by a set of ontologies mapped onto data distributed in numerous data sources, interlinked, interpreted and processed in terms of semantics. One of the central issues in this context became the federated querying of such linked data. This paper presents the federated query engine ELITE that facilitates a compl...
متن کاملA Model of Query Performance in Dynamic Distributed Federated Databases Taking Account of Network Topology
We examine the problem of distributed join query optimization in a Dynamic Distributed Federated Database (DDFD) and the role that network topology, specifically an engineered hypercube, could play in the cost estimation. Considering that many nodes in a DDFD may rely on batteries and wireless radios, we should like to minimize network information transfer to maximize network availability and l...
متن کاملQoS-based Data Access and Placement for Federated Information Systems
A wide variety of applications require access to multiple heterogeneous, distributed data sources. By transparently integrating such diverse data sources, underlying differences in DBMSs, languages, and data models can be hidden and users can use a single data model and a single highlevel query language to access the unified data through a global schema. To address the needs of such federated i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010